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QUANTUM COHOMOLOGY RINGS OF GRASSMANNIANS 
AND TOTAL POSITIVITY 

KONSTANZE RIETSCH 


Abstract. We give a proof of a result of D. Peterson’s identifying the quan¬ 
tum cohomology ring of a Grassmannian with the reduced coordinate ring of a 
certain subvariety of GLn- The totally positive part of this subvariety is then 
constructed and we give closed formulas for the values of the Schubert basis 
elements on the totally positive points. We then use the developed methods 
to give a new proof of a formula of Vafa and Intriligator and Bertram for the 
structure constants (Gromov-Witten invariants). Finally, we use the positiv¬ 
ity of these Gromov-Witten invariants to prove certain inequalities for Schur 
polynomials at roots of unity. 


1. Introduction 

The group U~^ of unipotent upper-triangular matrices in GLn have on their 
coordinate ring a nice basis with positive structure constants. Namely one has 
the dual of the classical limit of Lusztig’s geometrically constructed canonical basis 
of the quantized enveloping algebra. The existence of this basis has been closely 
tied to the ‘totally positive part’ of U~^ (the matrices with only nonnegative 
minors). 

In this paper we study certain remarkable subvarieties Vd,n of U~^ which come 
up in the stabilizer of a particular standard principal nilpotent element e as clo¬ 
sures of the 1-dimensional components under Bruhat decomposition. By a theorem 
of Dale Peterson’s |l^ the quantum cohomology rings of Grassmannians may be 
identihed with the coordinate rings of these varieties. Therefore like U~^ itself these 
varieties have coordinate rings with ‘canonical’ bases on them (this time coming 
from Schubert bases), and with positive structure constants. 

Most of Peterson’s results, in particular this one, are unpublished. But Q is at 
least a reference for the “Peterson variety” which is Peterson’s approach to encoding 
all the quantum cohomology rings of partial flag varieties in one go, and into which 
the varieties Vd,n may be embedded naturally. 

We study the varieties Vd,n here from the point of view of explicitly describing 
their totally positive parts. We show that the totally positive elements come in a 
single one-parameter family, and give closed formulas for the values of the Schubert 
basis on it. Furthermore we obtain an upper bound (coming from this totally 
positive part) for certain Schur polynomials evaluated at roots of unity. 
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Since our main approach is to study the coordinate rings directly and by ele¬ 
mentary means, we also find some new very simple proofs for results about them 
implied by the isomorphism with quantum cohomology. This includes properties of 
their Schubert bases, their explicit presentation (and thus Peterson’s theorem), and 
finally a formula of Vafa and Intriligator and Bertram for the structure constants. 

The paper is organized as follows. After an initial section on the centralizer of 
the principal nilpotent element e and its Bruhat decomposition we focus in on the 
special subvarieties Vd,n mentioned above. In Section ^ we state Theorem 3.4 on 
the coordinate ring of Vd^n and prove it partially. What makes the variety Vd,n so 
accessible to elementary methods is that its points are very easy to construct ex¬ 
plicitly. This is explained next. In Section ^ we prove some orthogonality formulas 
for values of Schur polynomials at roots of unity. These facilitate the final step in 
the proof of Theorem 3.4 and are also the essential ingredient for the proof of the 
Bertram-Vafa-Intriligator formula in Section |[ Finally, after a little review of total 
positivity in Section we come to determining the totally positive part of Vd,n- 
The totally nonnegative matrices in Vd,n have a very beautiful explicit description, 
as do the values the Schubert basis elements take on them. In Section ^ we write 
down how these totally positive matrices factor into products of elements of simple 
root subgroups. 


In Section 


10 we explain the interpretation of the coordinate ring of Vd,n in terms 


of quantum cohomology and put into context some of the results encountered in the 
earlier sections. We also note that one property of this ring that we have not been 
able to derive in an elementary way and which is not at present known other than 
following from the geometric definitions, is the positivity of the structure constants. 
(The Vafa-Intriligator formula which computes these is worse than alternating). We 
use this positivity property in the final Section ^ to prove an inequality for values 
of Schur polynomials at roots of unity. 

Acknowledgements. I was very fortunate to hear many inspiring lectures by Dale 
Peterson and would like to thank him here. I am also grateful to Shahn Majid for 
some useful discussions during the writing of this paper. 


2. The stabilizer of a principal nilpotent 

2.1. Preliminaries. We recall some standard facts and notations for G'L„(C). 
Let B^^B~ be the subgroups of upper-triangular respectively lower-triangular 
matrices in GLn{C), and U~^ and U~ their unipotent radicals. Their intersection 
is the maximal torus T of all diagonal matrices in GLn(C) . Let ei,..., e„_i and 
/i,..., fn-i be the standard Chevalley generators in the Lie algebras of C/+ and 
U~, respectively. So Ci is the n x n-matrix with unique non-zero entry 1 found 
in position {i,i + 1) and fi its transpose. Let X*{T) denote the character group 
of T, written additively, and A C X*{T) the set of roots. Denote by 11 = {ai £ 
A| i = 1,... ,n — 1} the usual system of simple roots defined by teit~^ = ai{t)ei 
for all t £ T. The resulting sets of positive and negative roots are denoted by A+ 
respectively A“. 

We identify the Weyl group of GL„, the symmetric group, with the group W C 
GLniC) of permutation matrices. And we let si,..., Sn-i denote the usual Coxeter 
generators of W. So sj corresponds to the adjacent transposition {j,j -|- 1). IF acts 
in the usual way on X*{T) preserving A, and for any w £ IF, the length !t{w) is 
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the number of positive roots sent to negative by w. Let wq be the order-reversing 
permutation, so the longest element in W. 


2.2. {U~^y and its Bruhat decomposition. 


Definition 2.1. Let us fix the principal nilpotent element 

n—1 

e = '^ei e 0l„(C). 


Let {U~^Y := {u G U~^ \ ueu~^ = e}, the stabilizer of e in [/+. This is an abelian 
subgroup of U~^ of dimension n—1. The elements of {U'^Y precisely those 
elements of of the form 


/l Xi X2 

1 Xi 


( 2 . 1 ) 


Xn—2 ^n— 
Xn—2 


Xl 

1 


V 


X2 
Xl 

1 


We can thereby explicitly identify the coordinate ring C[(C/+)®] with the poly¬ 
nomial ring C[xi,... ,Xn-i]- 


2.3. To decompose {U~^Y by the Bruhat decomposition we need to look a bit 
more closely at the Weyl group. Let iL be a subset of{l,...,n — 1}. Then to K 
we associate the parabolic subgroup Wk = {sk)keK and its unique longest 

element wk- We also consider the element := wqWk, which is the minimal 
length coset representative in wqWk- Let {fc} be the set {1,..., n — 1} \ {fc}. 

We begin with two lemmas which we learned from Dale Peterson. 

Lemma 2.2 (|^). The elements wk G W defined above are characterized by 

{wk g w \ k c [I,. ..,n -1}} = [w g w \w ■ n c (-n) u a+}. 


Proof. Suppose that w = wk is the longest element in Wk = {sk \ k G K). Then 
Wk lias the property that it sends If^ = {ctk\k G K} to —Ili^, while all other 
simple roots remain positive. This implies the inclusion C. 

Now let w £ W lie in the right-hand side. So w • LI C (—LI) U A+. Then let K be 
defined by iL = {j | — aj G w ■ 11}. By this definition wf^w ■ If C A+. Therefore 
w = WK- Note that wf^w ■ ai is positive also when w ■ ai G A+ since any positive 
root sent to —A+ by wk must lie in This cannot be true of w ■ ai 

since w~^ ■ ak G —LI for any k G K. □ 


Lemma 2.3 (|^). Bruhat decomposition induces 

(2.2) (A+)"= y {U+ynB-w^B-. 

KC{l,...,n-l} 

Proof. By Bruhat decomposition we can write u = biWQwb 2 for some bi G B~, 62 G 
U~ and w G W. Since u ■ e := ueu~^ = e, we have 

wb 2 ■ e = Wobf^ ■ e. 
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The right-hand side of this equation is of the form fj + ^ upper- 

triangular matrix x and some rrij G C. The left-hand side is w ■ (e + y) for some 
lower-triangular matrix y. It follows from their equality that re • 11 C (—H) U A"*". 
By Lemma 2.2 we have w = wk for some K C {1 ,... ,n — 1}. □ 


Definition 2.4. Let Aj G C[(C/+)®] be the top right-hand corner (n — j) x {n — j)- 
minor of m in ( ^ ), 


/ 


(2.3) 


Aj = det 




A-i 


n+l 

where we set xq = 1 and Xk = 0 for fc < 0. 




Vj Xj-f-i 


Xj-I 


We can now give an explicit description of the parts in the decomposition (2.2) 

of (u+y. 


Lemma 2.5. For u G {U~^Y define Ku ■= {j & {I, ■■■ ,n — 1} \ Aj{u) = 0}. Then 
u G B~. In particular, 

(2.4) {U+ynB-w^B- = {u G {U+y I Afiu) = 0 all j G K}. 

Proof. By Lemma |2.3| we have u G B~w^B~ for some K C {1,..., n — 1}. We 
need only to show that K = K^- Let vi,... ,Vn be the standard basis of C" and 
{vi^ A Vi 2 /\ ... A Vi^ I 1 < A < • • ■ < < "u} the corresponding basis of /\‘^C"’. 

Then Aj (u) is the matrix coefficient 

Aj{u) = {u ■ {vj+l A . . . AVn) , Vl A . . . A Vn-j) 


of u expressed in this standard basis. Write u = biWoWKb 2 for some bi G B~ and 
62 G U~■ Then we have u • {vj+i A.. .AVn) = AbiWQWx ■ (vj+i A.. .AVn). Therefore 
Aj (u) y 0 precisely if wqWk • {vj+i A ... Av„) = ±z;i A ... A Vn-j , or equivalently if 

(2.5) Wk ■ {vj+i A... AVn) = ±Uj+i A ... AVn- 


Now consider the maximal parabolic subgroup It can be characterized as the 

group of permutation matrices preserving the subsets {wi, ... ,Vj} and {'Cj+i, ... ,Vn} 
in C". Therefore the condition (2.5) is equivalent to wk G that is, to 

jiK. □ 


Remark 2.6. The preceding lemmas can be generalized to arbitrary reductive lin¬ 
ear algebraic groups (where the A^’s are replaced with the corresponding matrix 
coefficients in the fundamental representations). 

3. The variety Vd,n and its coordinate ring 

We now go over to studying in detail the one-dimensional components of (C/+)®, 
corresponding io K = {d}. These are very special in that their elements - and 
especially their totally positive elements - can be constructed explicitly and in an 
elementary way. Studying the higher dimensional components involves much deeper 
results, and this more general case will be treated in the forthcoming paper |[l7[|. 
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Definition 3.1 (The variety Vd,n-)- Define Vd,n to be the closed subvariety of GLn{C) 
defined as 


Vd,n ■■= {U+ynB-wi'i}B-, 

where is the Weyl group element defined in 2.3. Let C[Vd,„] denote the 
dinate ring of Vd,n as a reduced affine algebraic variety. 


coor- 


Definition 3.2 (The ring Ad,n)- For fc = 1, 
the the k x k determinant 


set Yfc € Z[Xi,..., Xd] to be 


(3.1) 


Xl ^2 
1 ^1 


Xl ^2 
1 ^1 


In other words, Yfc = det (Xi_j_|_i). where Xq := 1 and Xk '■= 0 if k ^ 

{0,..., d}. We define „ to be the ring given in terms of generators and relations 
by 


Ad,n ■■= C[Xi,..., Xd]/ (yc+i,. . . F„_i), 


where c = n — d. 


Remark 3.3 (The element q and quantum cohomology). Define q := (—l)‘^“'"^y„ in 
Ad^n- Then we may identify 

Ad,n = C[Xi, ...,Xd, g]/(W+i,..., F„_ 1 , + (-1)^9). 

Therefore the ring coincides with qH*{Grd{n),C), the quantum cohomology 
ring of the Grassmannian of d-planes in C", by the presentation found in [^, p0| . 
See Section for more on this. 

By a theorem of Dale Peterson’s the quantum cohomology rings of Grass- 
mannians are identified with coordinate rings of the varieties Vd,n (in fact, his 
statement is a generalization of this to arbitrary type). Using the known presenta¬ 
tion of these quantum cohomology rings in type A, Peterson’s result for that case 
may be stated as follows. 

Theorem 3.4 (D. Peterson). There is an isomorphism Ad,n G,\Vd,n\ which takes 
Xj to Xj for j = 1,... ,d. 

Our first aim is to give a direct proof of this theorem. We will not make use of any 
of the properties of quantum cohomology until Section |^, keeping our treatment 
completely elementary. So in particular any facts about Ad^n which will be required 
will be proved by hand, even if they can be deduced from the isomorphism with 
quantum cohomology. 

Lemma 3.5. The algebra homomorphism C[Xi,..., Xd\ —> C[Vd,n] defined by Xj 
Xj is surjective and has kernel the radical of the ideal generated by the elements 
Yc+i ,..., 1^-1 defined in above. 
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Proof. Let yi,...,yn G C[([/+)®] be defined by yk := det(a;i_j+i)._^.^^^ ,,, where 

xo '■= 1 and Xj := 0 if j ^ {0, ..., n}. It suffices to show that Vd,n is the vanishing 
set of Xd+i,. ■ .,x„-i,yc+i, ■ ■ ■,yn-i- 

By Lemma 2.5, the variety Vd,n co nsist s of the matrices in {U^Y for which all 
the minors A^- with j Y d vanish (see (H). 

Consider the minors A„_i, A„_ 2 ,..., A^+i- Note that A„_i = Xn-i- The 
vanishing of the minors A„_i,..., A^+i implies inductively that the coordinates 
Xd+i, ■ ■ ■, Xn-i vanish. The converse implication is immediate. 

Let u be the matrix from (2.1). It is clear that the inverse matrix to u is given 

by 


/I -Vi 
1 


2/2 

- 2/1 


{-lYvd 




{-lYvd 


1 - 2/1 

V 1 

So Ai(u) = y„_i = (-1)"“1 A„_i(m“ 1). Moreover, Aj(u) = (-1)"“^A„_j(u“i) 
for all j = 1,..., n — 1 (see iQ 1. (2.9)). 

Therefore the conditions Ai(m) = ... = /S.d-i{u) = 0 are equivalent to Ac+i(m“^) 
Ac+ 2 (m“^) = ... = A„_i(m“^) = 0, and these are equivalent to the conditions 

yc+i = ■■■= 2/n-i = 0. □ 


Remark 3.6. It follows from the lemma that any element in Kd^n gives rise to a 
function on Vd,m since we now have a well-defined map </> : Ad^n C[Vd,ra]. We 
will make free use of this by letting 


X{u) := (j){X){u) for any X G and u G Vd, 
To fully prove Theorem 


done in Section 5.2 


it remains to show that is reduced. This will be 


3.1. Constructing elements in Vd,n- We would now like to construct explicitly 
elements inside Vd,n- For toi, ..., rud G C, let 


/I mi m2 ■ ■ ■ md 0 
1 mi 
1 


o\ 

0 


(3.2) M„(mi,... ,md) := 


rrid 


G GL„(C). 


1 mi m 2 
1 mi 

\ 1 / 
Consider the roots zi,..., G C of the polynomial 

z'^ — + ... + (—lYmd = 0 , 
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counted with multiplicities. So nij = Ej{zi,..., Zd), where Ej is the j-th elemen¬ 
tary symmetric polynomial in zi,..., We define 

(3.3) u„(zi, ...,Zd)= Un{Ei{zi ,... ,Zd),.. .,Ed{zi,.. .,Zd)). 

There is now a nice description for when a matrix ... ,md) lies in Vd,n in 

terms of the roots zi, ..., z^. 


Lemma 3.7. The matrix Un{zi ,..., Zd) for complex numbers zi,..., Zd lies in Vd,n 
if and only if either zi = ... = Zd = 0 or zi,Zd are all distinct and z" = • • • = 
z^'. All elements ofVd,n ore of this form. Furthermore, the element q € Ad^n defined 
in Remark 3_A evaluates on Un{zi ,..., Zd) & Vd,n to q{un{zi ,..., Zd)) = {—lY^^z^. 


The main argument in this lemma could be proved using the presentation of the 
quantum cohomology ring via the Landau-Ginzburg potential, see Section 8.4, 
or more originally the work of Gepner for q = 1. Below is another proof. 


Proof. Let Hk be the A:-th complete elementary symmetric polynomial. Then by 
the Jacobi-Trudi identity, yk{un{zi ,..., Zd}} = Hk{zi ,..., Zd). So by Lemma 3.5 
Vd,n consists of all u„(zi,..., Zd) for which 


Ec+l (zi , . . . , Zd) — ... — Eyi — 1 (zi, . . . , Zd) — 0. 

Consider the recursion .. .Xk) = Hm{xi, ■■■, Xk-i) + XkHm-iixi,..., Xk). 

Therefore 


(3.4) Hm — l {X\, . . . , Xk) — 0 y Hjyi {x\, . . . , Xk) — Hjn (xi, . . . , Xk—l), 

and if the Xi are all nonzero, the opposite implication holds as well. Now sup¬ 
pose Hc+iizi,...,Zd) = ■■■ = Hn-i{zi,..., Zd) = 0 for zi,...,Zd S C. Then the 
vanishing of Hc+i implies 

Hc+ 2 {zi,. ..,Zd)= Hc+ 2 {zi, . . .,Zd-l). 

If d > 2 this again equals to zero and it follows that 

Hc+3{zi, ...,Zd)= Hc+sizi, ..., Zc-l) = Ha+sizi, ..., Zd-2)- 

We repeat this process until we finally get that 

En)zi, . . . , Zd) — Eji)z\, . . . , Zd—l) — * * ‘ — Hji)zi) — Z-^ . 

This implies by symmetry that z^ = Z 2 = . ■. = z^ = Hn{zi, ■ ■ ■, Zd). Suppose one 
of the Zi Y 0- Then the same holds for the others. To prove that the zi must be 
distinct, look one step back. We have 0 = 7L„_i(zi ,... ,Zd) = iL„_i(zfe, z/) for any 
k ^ I G {1,... d}. But Hn-i{z, z) = nz”“^ is nonzero for z 7 ^ 0. Hence Zk Y ^i- 
Now suppose we are given d distinct zi,..., z^ with z" = ... = zj. It remains to 
check that Hc+i ,..., Hn-i vanish, or equivalently (since the zt are nonzero) that 
Hn{zi,..., Zd) = ■ ■ ■ = Hn{z 2 ,zi) = iL„(zi) = z(*. We claim that 

Ejn+n{zi, . . . , Zd) — Z-y HjjiYi, . . . , Zd). 

This is obvious if d = 1. For d > 1 it follows by induction on d using z” = Z 2 and 
the divided difference identity 

^ {zi , Z3, . . . , Zd) (Z 2 , Z 3 , . - . , Zd) 


2:1 - 7:2 
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Now for any k = 1,... ,d we have 

^n+l (-^1 j ^3 5 ■ ■ ■ j ) ^n+l i.^2 5 ■ ■ ■ j ) 


Hn{zi,. ..,Zk) = 


Zl - Z2 


„Hi{zi,Z3,...,Zk) - Hi{z 2, . ■ ■ , Zk) 

— Zl — ■ 

Zl - Z2 


This concludes the proof. 


□ 


4. Orthogonality formulas for Schur polynomials at roots of unity 

We have already encountered the elementary symmetric polynomials in d vari¬ 
ables El,..., Ed and the complete homogeneous symmetric polynomials iJi, E[ 2 ,.... 
At this point the other Schur polynomials also enter the picture. Denote by S\ the 
Schur polynomial in d variables corresponding to the partition A of at most d parts. 
We will write such a partition A as a d-tuple of integers A = (Ai,...,A(i) with 
^1 > ^2 > • • • > A(i > 0. As a visual aid partitions are often represented by their 
Young diagrams, see Q. 

There are many definitions of the Schur polynomials. For instance, the Schur 
polynomials are the characters of the polynomial representations of GLd (symmetric 
polynomials in the eigenvalues). We recall also that the Schur polynomials may be 
obtained from the elementary and complete homogeneous symmetric polynomials 
by the Jacobi-Trudi and dual Jacobi-Trudi identities: Let A* = (A*,..., A*) be the 
conjugate partition to A obtained by exchanging rows and columns in the Young 
diagram, then 


Hx, 

Hx,-i 

Hxi+i • 

Hx, ■ 

Elxi+d-l 

Hx2+d-2 


Ex\ ^\\+i ■ 

Ex^— 1 ^^2 

■ -E'a*+c-i 

■ -E'a*+c-2 

Hx,i-d+i 


Hx, 



Ex% 


where Ek = Hk = 0 for fc < 0. The Schur polynomial Sx is homogeneous of degree 
|A| := Ai -I- • ■ • + Ad, the size of the partition. Also, the Schur polynomials form a 
basis of the ring of symmetric polynomials in d variables. For further background 
on Schur polynomials we refer to Q . 

Definition 4.1 (partitions inside a box and PD). Let Sh((i, c) denote the set of 
partitions whose Young diagram or shape fits into a d x c box. In other words 
Sh(d,c) is the set of partitions A = (Ai,...,Ad) of length at most d such that 
Ai < c. We use the shorthand notation (m^) for the partition (m,..., m, 0,..., 0) 
with m occurring k times. So for example {d^) is the longest partition in Sh(d, c). 
For a partition A S Sh(d, c) define 

PD(A) := (c - Ad, c - Ad-i,..., c - Ai). 

The notation PD stands for ‘Poincare duality’ (see Section 0). 

Definition 4.2 (The set Td,n)- We fix the primitive n-th root of unity C = exp(2^) 
Let := (C*\ ... ,C*‘') be an unordered d-tuple of distinct n-th roots of (—1)'^+^. 
Then / = {ii,... ,id) may be chosen uniquely such that — < ii < 12 < ■ • ■ < 

id < n — and the ffc’s are all integers (respectively half-integers) if d is odd 
(even). Denote the set of all such d-tuples I by ld,n- 
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Let c = n—d. If / = {ii,... ,id) G then denote by / = (ii,... ,ic) the unique 
c-tuple, — <ii < i 2 < ■ ■ ■ < ic < n — such that • • • > ■ C° 

enumerates all n-th roots of (—1)'^+^. 

There is a bijection 

(4.1) {Y 


which takes / = (ii,..., to /* := (^ — ic,..., f — ii). 

We note that this bijection corresponds exactly to transposition of shapes, ( )* : 
Sh((i, c) ^ Sh(c, d), after the identification 

/4 Sh(d, c) ^ Id,n 


We have Ixt = {I\Y. Furthermore if ||/|| := X)fc=i = 1^1- 

We will show the following identities for Schur polynomials. 

Proposition 4.3 (Orthogonality formulas). Let I,JG ld,n and zi,. .. ,Zd,t G C. 
Then 

(1) X)AeSh((i,c) ‘5 'a(^1, • . ■ j ^d)5'pD(A)(C‘^) = '^'(c'*) (C"^) Ofe^l “ ^fcC ’^0) 

(2) EA«h(Ac, SA(iC')SpD,A,(<C2) = 

(3) Z)AeSh((i,c) ‘5 'a(C'^)5'a(C‘^) = ^I,J I Vai(d(C^)P ' 


where |\"and(C^)| stands for the absolute value of the Vandermonde determinant 
nfe<j (C**‘ “ C^) and the bar in equation (3) stands for complex conjugation. 

Lemma 4.4. If X € Sh(d, c) and I G Id,n then we have the following equality of 
values of Schur polynomials, 

(4.3) Sx. (C'‘) = = W) ■ 

J(c< 2 )(C ) 

Proof. To begin with, recall that 5'(c<i) is just the character of the c-th power of 
the determinant representation of GLd. The right hand side equality follows from 
S\{0 = Sx{C~^) and the general formula 

„ , I 1, _ >5'pD(A)(zi,...,Zd) 

S^,.Y^,,...,Zd) 

for the character of the dual representation of GLd. 

We now prove that Sxt{C^~^) = Sx{C~^)- Let 1 < k < d and suppose A G 
Sh(d, c) is the partition (l'^) := (1,..., 1,0,..., 0) with 1 appearing k times. So 
Sx = Ek, the fc-th elementary symmetric polynomial, and Sx* = Hk, the fc-th 
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complete homogeneous symmetric polynomial. Then we have 


d 

pit) := Y[il + tc^^) = 1 + E^iC^)t + E2iC')e + ... + Ed{C')t\ 

i=i 

•= n :- 1 + ... + Ha{C^-^)t^ + 0 + 

j=i(i-iC= *0 

+ 0 + Hn{C^~^)t^ + higher order terms. 

And since 

n 

r{t)-^p{t) = n = 1 + 

k=l 

we get r(t)(l + (—= p{t). Comparing the first d coefficients on either side 
we see that EkiC~^) = So the required identity is proved for A = (1^), 

where fc = 1,..., d. For all other partitions in Sh((i, c) the formula follows from this 
special case using the Jacobi-Trudi identity. □ 


Proof of Proposition Recall the classical identity due to Littlewood, 

d c 

(4--1) E Sx{zi, . . . , Zd)Sxtiwi, . . . ,Wc) = 

AeSh(d,c) 

which is a consequence of the usual orthogonality of Schur functions (see Macdonald 
|T^ I.(4.3’), or Fulton j|] Appendix A). Now replace {wi,... ,Wc) by in (4.4) 
and apply Lemma 4.4 to get the orthogonality formula (1). Formulas (2) and (3) 
follow by furthermore replacing (zi,..., Zd) by and checking that 


fe=i 1=1 


0 


HI 

HI = J. 


{ |Vand(C)l" 

This is immediate in the case I ^ J. To verify the identity for I = J compute 


d c 


d c 


vand(c^)i nn(i-c*'“r*')= n 

m^r 


which is the same as 




(4.5) 


n 

k^l 


u:=i{i-zc^c-^) 


1 - z 


Since this polynomial in z simplifies to 


p(z) = 


nr=i(i-<*'=c-^+o _ 1- 


l-z 


1 -z 


= 1 + z- 


we have /?(!) = n and (4.5) equals to n^. 


□ 
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Remark 4.5. Passing from ‘column orthogonality’ to ‘row orthogonality’ in Propo¬ 
sition 4.3 we also get the formulas 


(4.6) 

and 

(4.7) 


^ 5A(C')5^(C^)|Vand(C^)P = 5;,,, 




’ V)(C') ■ "' 


/ij 


for any A, /i S Sh((i, c). The first one, (4.6), looks like it should have an explanation 
on terms of representation theory of GL^. The second one is related to the analogue 
of Poincare duality in the quantum cohomology ring, see Section 


10.5 


5. Applications to the ring Ad^n 


In this section we will finish the proof of Theorem 3.4, that Ad,n 
ring of Vd,n- For a partition A S Sh((i, c), let s\ G Ad^n be defined 


is the coordinate 
by 


(5.1) 


SA 


-^A‘+l 

^A‘-l Xxl 


Ax\+c-i 

A\t^+c-2 


Ax^+c-i 


Aa* 


Note that this looks like the dual Jacobi-Trudi formula. Therefore these elements 
evaluate on a point u = Un{zi,..., Zd) in Vd,n to sa(m) = Sx{zi,..., Zd). 


5.1. The quantum Fieri rule. We will need to know how these sa behave under 
multiplication by the generators Xj^ of Ad^n- This is explained by the (dual) quan¬ 
tum Pieri rule stated below. The quantum Pieri rule was first found by Bertram [|j 
who proved it for the ring qH*{Grd{n)) using some geometry. But later Bertram, 
Ciocan-Fontanine, and Fulton also gave an algebraic and combinatorial proof 
inside the ring Ad,n- 

Theorem 5.1 (dual quantum Pieri rule, Proposition 4.2). Let X G Sh{d,c) and 
k G {1,..., d}, then the following formula holds in Ad^n, 


Xksx = + 

V fl 

where first sum is over all v G Sh(d, c) such that \v\ = |A| -I- A: and > X\ > > 

A* > 0. The second sum is over all fj, such that |/i| = \X\ + k — n and 
Ai — 1 > /I* > A| — 1 > > ... > A^ — 1 > p* > 0. 


Such a formula for multiplication at g = 1 also shows up in the earlier work 
1^ of Gepner coming from physics. And Gepner notes that this specialized ring is 
semi-simple. The final step of our proof of Theorem 3.4 below uses a similar insight 
to Gepner’s. 
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5.2. Conclusion of the proof of Theorem |3.4] . By Lemma 3.5 it remains only 
to prove that the homomorphism 0 : ^ C[Vd,n] is injective. In other words, 

let p G and suppose the image of p in C[V(i,ra]) again denoted by p, is zero. 

Then we must show that p = 0 in 

At the outset, p is some polynomial in the X^s. By repeated application of the 
dual quantum Fieri rule we can write p as a linear combinationp = J2\eSh{d c) PaSAj 
where p\ G C[( 7 ]. Then because p vanishes as function on Vd,n we get that 


(5.2) 0 = p(u„(t(^)) = J^pA(t^)SA(t(^), 

A 

for any element Un{tC,^) G Vd,n- Now for any fixed t G C consider the vector 
(pA(t"))A G By (|5.2| ) this vector lies in the orthogonal complement to the 

span ({Sx{tC ^))\)(with respect to the standard inner product on 

But the vectors for varying / G Xd,n are all linearly independent, by 

the orthogonality formula in Proposition |4.3| (2), and therefore span So it 

follows that the vector {px{t'^))\ — 0. Since this holds for all t S C we have that 
all of the Pa = 0 in C)^]. Hence p = 0 as required. □ 

Corollary 5.2 (Schubert basis). The elements { q^sx \ k G Z>o, A G Sh(d,c)} 
form a Z-basis of A^ .^ = Z[Xi,.. .,Xd]/{Yc+i,.. .,Yn-i). 


Proof. By repeated application of the quantum Fieri rule any element in A^ ^ is 


expressible as a Z-linear combination of elements q^sx- These are all linearly 
independent by exactly the same argument as in the proof of Theorem 3.4 above. 

□ 


6. Structure constants of Ad.n 


In this section we give an elementary proof of a formula for the structure con¬ 
stants of Ad,n- The formula (13) below was first noted by Bertram to hold in the 
isomorphic ring qH*(Grd{n)) as a consequence of his quantum Giambelli formula 
(Theorem 10.2) and the Vafa-Intriligator formula for Gromov-Witten invariants. 
The mathematical proof of the Vafa-Intriligator formula by Siebert and Tian 
depends on higher-dimensional residues and the geometric definition of the struc¬ 
ture constants. We give a simple proof for Ad^n below which instead uses Theorem 
3.4 and the orthogonality formula from Proposition 4.3. 


Proposition 6.1. Let Ai,...,Ajv G Sh(d,c), I G Id,n and t G C*. Let P be an 
arbitrary homogeneous symmetric polynomial in d variables. 

1. We have the following formula for P{t(^) in terms of Schur polynomials, 

P{K^)= 

t'£Sh(d,c) 

where ^^(0 = ^ Vand(C^)P- 

J ^^d,n 


2. For any homogeneous symmetric polynomial m, 

= 0 unless deg(m) = 0 mod n. 

In particular, = 0 unless \i'\ = deg(P) mod n. 
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3. Let p be a (non-zero) homogeneous element in h.d,n- Then the coefficients 
P\,k of 


P= X! 

A€Sh(d,c), 

written out in the basis { q’^sx | k S Z>o, A G Sh(d, c)} of Ad,n are given by 
the formula 

Vand(C“')P if fcn+|A| = deg(p), 

0 otherwise. 


Corollary 6.2 (Bertram-Vafa-Intriligator Formula). The structure constants for 
multiplication in the basis {q'^sx \ A G Sh{d,c),k G N} of Ad^n, 

SxSfj.= ^ < SA, S/i, Sjy >fe g^spD(i/), 

fceN,AoeSh(d,c) 


are computed by 

( 6 . 1 ) <sx,s,,s.>,= ^ Y. 


whenever cd + kn = |A| + |/i| + |p|, and otherwise by < sx, s^, >k= 0. 


Proof of the Corollary. The formula (O) is an immediate consequence of Proposi¬ 


tion |6.l|(3) and Lemma 4.4 


□ 


Proof of Proposition \6.X For J G Td,n define the symmetric polynomial Sj := 
ByTheorem|4j(3) wehaveS'j(C'^) = | vand('c-')A ' There¬ 

fore, 

= h ^ m^)|Vand(C-^)|25y(C0 = 

= ^d H E J"(tC‘')|Vand(C^)p,5,(t-ir^)5.(iC'). 

i^€Sh(rf,c) JG2^d,n 


So (1) is proved. 

For (2) notice that M{t) := J2.jeid n 'o^iK'^) satisfies M{t) = M{ft). Therefore 
M is a polynomial in t", and unless n divides deg(TO) we must have M = 0 . Since 
(deg(P) — \v\) is the degree of , the rest of (2) also follows. 

To prove any identity in Ad^n it suffices, by Theorem ^.4| , to check it ‘on points’, 
that is, evaluated at the elements of Vdn- Therefore we can deduce (3) directly 
from (1) and (2). ’ □ 


Remark Q.2,. The ring Ad,n specializes to A^^'^ = Tl.[xi, ... ,Xd]l{yc+i, ■ ■ ■ ,yn), 
the usual cohomology ring of the Grassmannian, at g = 0. The (images of the) 
Sx with A G Sh(ci, c) now form a basis of this ring, and the structure constants 
for this basis are the well-known Littlewood-Richardson coefficients. Therefore 
the formula & for structure constants in Ad^n gives when fc = 0 a formula for 
Littlewood-Richardson coefficients. 
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7. Total Positivity (a quick review) 

Before proceeding in the next section to determining the totally positive part of 
Vd,n we will give some background and motivation for doing this. 

Total positivity, introduced by Schoenberg in the 1930’s is the study of invertible 
matrices with exclusively nonnegative real minors (and nonnegative entries in par¬ 
ticular). We will strictly speaking call such elements of GLn totally nonnegative, 
and, if all minors are in fact strictly positive, then totally positive. The definition 
of total positivity is basis-dependent (or more precisely dependent on a ‘pinning’ 
of GLn, see |j^), but totally positive matrices also have nice intrinsic properties. 
For example, Gantmacher and Krein showed that all totally positive matrices are 
regular semisimple with distinct positive real eigenvalues. 

The totally positive matrices form an open semialgebraic subset of the real points 
GL„(]R) which we denote by GL„(R>o) in analogy with the standard notation 
GL„(K) for the K-valued points of GL„ when K is a field. We also write GL„(K.>o) 
for the totally nonnegative part of GLn- 

In the early 1990’s Lusztig 0 took the theory of total positivity a big step 
further and generalized it to all reductive algebraic groups, at the same time relating 
it (in the simply-laced case) to canonical bases and their deep positivity properties. 
Let us look in more detail at the special case of the subgroup C/+, to give a taste 
of what the totally positive part looks lik e an d how it is related to the canonical 
basis. We use the notations introduced in 2.1. 

Let 17+(R) = 17+ n GL„(R). We will consider GL„(R) and any subsets as 
endowed with the usual Hausdorff topology. Inside 17+(R) we define 17+(R>o) to 
be the semigroup of all totally nonnegative matrices in 17+. This is a semigroup 
since the totally nonnegative matrices can be characterized as acting by nonnegative 
matrices in all exterior powers of the standard representation of GLn (with their 
standard bases). 

In the 1950’s A. Whitney proved that 17+(R>o) is the semigroup generated by the 
elements exp(tei) for t G R>o. The following more precise description of 17+(R>o) 
was given by Lusztig in fl^ . For ru G IT let 17+ = 17+ fl B~wB~. Then we define 
17+(R>o) to be the set of totally nonnegative matrices in 17+ . For w equal to the 
simple reflection Si it is easy to see that 

R>o ^ t/+(R>o), 

t I—> Xiit) := exp(tei), 

and 17+(R>o) is a connected component of 17+(R) = R*. Hence the notation 
17+(R>o) rather than 17+(R>o). 

Moreover, for general w taking a reduced expression w = Si-^ ... Si^. and multi¬ 
plying together the corresponding maps gives a (semi-algebraic) isomorphism 

(7.1) (R>o)" ^ t/+(R>o), 

see [^, Proposition 2.7. 

The largest of these real semi-algebraic cells, 17+^(R>o), which corresponds to 
the longest element in IT, is also called the totally positive part of 17+ and denoted 
by 17+(R>o). It is open in 17+ (R) and its closure is the set of all totally nonnegative 
matrices in [/+, denoted by 17+(R>o). 
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Now let US describe the connection with canonical bases. Consider the coordinate 
ring C[{7+] as the graded dual to the enveloping algebra of the Lie algebra 
Lie(t7“''). Then C[{7“''] has a basis B given by the dual canonical basis (obtained 
from the canonical basis of the dual quantum enveloping algebra after specializing 
the quantum parameter to 1). In fact it also has a Z-form which is spanned by 
this canonical basis. And the products of basis vectors are nonnegative linear 
combinations of basis vectors: the structure constants are nonnegative integers. 
This last point is very deep as it follows from Lusztig’s geometric construction of 
the coproduct in the quantized universal enveloping algebra . And this positivity 
property enters crucially into the proof of the following theorem. 

Theorem 7.1 (Lusztig |l^, see also 3.13). Let u € . Then 

ue;7+(R>o) ^ 6(u)e ®>o for all 6 G B, 
and u G ?7“''(]R>o) b{u) G ®>o for all 6 G B. 

We will see in the next section exactly similar results for the variety Vd,n, where 
the dual canonical basis is replaced by the Schubert basis. 


8. The totally positive part of Vd,n 


We begin with some general observations about Vd,n- Firstly Vd,n is a 1- 
dimensional affine variety with a C*-action, given explicitly by 

t ■ .. .,md) = Un{tmi,fm2, ■ ■ ■ ,t‘^md) 


(see ( p.2| )). We identify Ad^n with C[Vd,n] by the isomorphism of Theorem |3.4 , 
Consider the morphism therefore dehned by g G Ad,n, 


q ■ Vd,r. 


C. 


This map is C*-equivariant for the C*-action on C given hy t ■ z = for t G 
C*, z G C. And the fiber over 1 is precisely {un(C^) I ^ G Td,n}- So q is an 
(O)-fold covering over C*, ramified at 0. Also, two elements Un{C^) and Un{C‘^) in 
the fiber of q over 1 lie in the same C*-orbit if and only if for some 

k = 1,... ,n. Therefore Vd,n consists of precisely regular C*-orbits, and one 
trivial one (given by the identity matrix). 

Consider now the real form A“^ = R[A:i, ..., Xd]/{Yc+i ,..., T„_i) = A^^„ 
and the corresponding set of real points Vd,„(R) = Vd,n C G'L„(R) of Vd,n- If 
d' := [|] is the greatest integer part of then there are precisely (^,) real points 
in the fiber of q over 1. So Vd,n(B) is made up of (^,) regular IR.*-orbits and the 
one trivial one, and q : Vd,ra(K.) —> R simply looks as indicated in the figure below. 
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We will identify exactly one of the branches over ]R>o as the totally positive part 
of Vd,n- Let us give the precise definitions first. 

Definition 8.1. Let Vd,n(R>o) := V’d,n(R) H t/'''(IR>o), the set of totally nonnega¬ 
tive matrices in Vd,n- Recall that by definition 

Vd,n = {U+yn{B-wi'i}B-). 


Therefore in analogy with the case of described in the previous section we define 
Vd,n(R>o) := Vd^„(R>o) n B~). The remaining Bruhat decomposition of 

Vd,„(K>o) is very simple since, by Lemma ^ or the above figure, we have 

Vd,n(R>o) = Vd,n(R>o) LI {id}. 


Definition 8.2. Let Iq = + 1; ■ ■ ■ j & ^d,n- So is in a sense 

the ‘positive-most’ d-tuple of roots of (—1)^+^. Then we define a one-parameter 
family of matrices in Vd,n(K) by 

(8.1) u>o : R ^ Vd,„(R), where u>o{t) := 


Note that Un{tC,^°) does indeed lie in Vd,n(R) since the d-tuple is (up to per¬ 
mutation) invariant under complex conjugation. 


8.1. Let us determine the matrix entries Ei{t (^°),..., Ed{tC,^°) of Un{tQ^°) explic¬ 
itly. We use a variant of the classical g-binomial theorem of Gauss, with C playing 
the role of q (c.f. 1.2 Example 3). For m, fc £ N, let 


He := 





and 


m 

k 


[m]ym — 1](^ ■ ... • [m — fc -I- 1]^ 

[l]c[2]c 


Then we have the following version of the binomial formula, 

(i + r(i + •... • (i + = 


■ d ■ 


■ d ■ 

, 9 


d 

1 

t + 

c 

2 

r -f. 

c 

. -f 

d- 1 _ 


In other words the elementary symmetric polynomials evaluated on t(}^° give 




(tc- 


,tc 


-^+1 







Since ( = exp(—) we have that HTherefore 

p ,,- siH^)sin((rf-l)^)---sin((d-j + l)f) 

’ sin(^)sin(2^)...sin(j^) 

This gives the Xj entry of u>o(t). To determine also the minors of u>o(t) and prove 
total positivity we will need a bit more notation. 


Definition 8.3. Associate to a partition A its Young diagram, and let the boxes 
in A be labeled by their (x, y) coordinates in the usual way, as if they were entries 
of a matrix. We write {i,j) £ A if {i,j) are the coordinates of a box in A, so j < Xi 
and i < A*. Let hl(f, j) denote the hook length of the box labeled by {i,j). That 
is, hl(i, j) = Xi + Xj - i - j + 1. 
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Theorem 8.4. Recall the definitions of s\ and q (from (0) and Remark \3.t\ ). 

1. For any partition A, the value of sx on it>o(i) is given by the following hook 
length formula, 


sxiu>o{t)) = 


^(^,J-)gAsin((d-^+ 


The value of q is given by q{uyo{t)) = i". 

2. The map R Vd_„(K) restricts to give homeomorphisms (for the standard 
Hausdorff topology) between 


R >0 -Vd,n(R>o) 0-Tld R>0 -> Vd,n(R>o)- 

So the Uyoft) for t £ ]R>o are precisely all the totally nonnegative elements in 
Vd,n- 

3. An element u € Vd,n lies in Vd,n(R>o) if e^nd only if sx{u) £ R> 0 ) for all 
A £ Sh(c?, c). R lies in Vd,ra(R>o) precisely if sx{u) £ K>o for all A £ Sh(d, c). 


Proof. From the definitions it follows that SA(M>o(i)) = SxitC^°) = t^^^Sx{C^°). 
Now the identity in (1) is equivalent to 

^ !!(..,-)gAsin((d-z + j)^) 

^ n(,,)gAsin(hl(z,j)^) ■ 

This equality is again the consequence of a classical formula. It is a variant of 
Littlewood’s identity for S'a(1, q,q^,..., q^), see Q Example 1.3.1. The proof goes 
by writing the Schur polynomial (by Weyl’s character formula) as quotient of two 

where A^(a;) is the gen- 


_ d—1 _ d—1 II 

^ ,X ^ 


determinants. So Sx{x 
eralized d x d Vandermonde determinant 


A^jx) 


A^{x) = det (a 


)= n ( 

l<i<j<d 


; 2 _ X 2 


^i — ^ j -\-i — j — -\-j — ‘i 

2 — X 2 


^ by 2i sin ((A^ - Xj + i - j)^) and 


Replacing a: by C and 
cancelling the numerator against the denominator in Sx the desired formula follows. 
The identity for q is immediate from Lemma 3.7. 

(2) and (3). To prove that any u £ is totally nonnegative it suffices to check 
that all the minors with connected column sets are nonnegative, by a classical 
result. For u = u>o(t) = Un{t((^°) these minors are precisely Schur polynomial 
values Sx{t(~^~ ,t((~^~^^,... ,t(^) where A is a partition which fits inside a 
j X (n — j) box for some j = 1,.. . n — 1. In other words A must be a partition with 
all hook lengths less than n. Therefore in the formula in (3) the denominator is 
always ^ 0 (if t 7 ^ 0). From the numerator it follows that sx{u>o{t)) 7 ^ 0 precisely 
if A £ Sh(d,c). 

Suppose now that t > 0 and A £ Sh.{d,c). Then for any box (z,j) in A both 
d — i+ j as well as the hook length are positive integers less than n. Therefore the 
values sin((c? — i + j)^) and sin(hl(z, j)^) in the formula are all positive and thus 
these minors are > 0. For t = 0 all Sx except for S'(o,...,o) = 1 vanish. This implies 
(3) and one direction in (2). 

It remains to prove that there are no other matrices in V(i,ra(R>o)- Suppose 
therefore u = UnitC,^) is totally nonnegative, where t £ C* and / £ Td,n. We have 
observed that all of the sx for A £ Sh(d, c) must take nonnegative values on u. 
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Since Un{t(^) S Vd,n(K) we know that q{un{tC^)) = t" must be real. In fact, q can 
be expressed as 

q = XdY, 

in Ad,n, which follows by expanding the determinant 0) for to 

n—1 

K = = {-if+^XdY,. 

k=l 

Therefore q{u{t(^^ j) = t” must be positive real. So t = for some k G {1,..., n} 
and r G K>o. We can replace t by r and by := ^ get Un{tC,^) = 

Un{r('^). If then Un{r(‘^) = u>o(r), so we may assume that this is not the 

case. By the orthogonality formula (2) from Theorem |4.3| we then have, 

^ 5A(rC‘')5pD(A)K'°)=0. 

AeSh(d,c) 

Since all the <S'pd(a)) are strictly positive, the S\{r('^) cannot all be nonnega¬ 
tive. This finishes the proof. □ 

9. Factorization of elements in Vd,n(M>o) 

The totally positive part Vd,n(R>o) lies in particular in (IR>o). Hence we 

can factorize its elements into products of elements Xi{t) = exp(tei) (with t G K.>o) 
as described in 0)- 

Definition 9.1. For k < d and m < c let 

H(fc, to) := {(ijj) \ d — k + l<i<d, 1 < j < to}. 

Then B{d,c) labels the set of boxes in the Young diagram of (c"^) and we may 
think of B{k, to) as parameterizing a subset. We introduce a partial ordering Y on 
B{k,m) by 

(i, j) Y i > i' and j > f. 

There is a unique smallest element {d,m) and largest element (d — k 1,1). 
When taking products over B{k,m) we will consider the factors ordered com¬ 
patibly with this partial order (in increasing order). So for example the product 
n(i j)eB{d c) ^d-i+j of simple reflections in the Weyl group gives The different 

allowed orderings of the factors correspond to different reduced expressions. 

For each pair (k,m) we also have a well-defined monomial 

in the universal enveloping algebra of Lie(17“''). 

Next we define 

X -. (C*)^(‘^’‘=) ^ 

^ Y[{i,j)eB{d,c) 

So the restriction of x to (]R>o)'®*'‘^’‘^^ is the parameterization map from ( [Z.lD . 

Finally, let A[i G C)!/'*'] to be the minor with row set 1,..., 1 -|- j — z and 
column set z,..., j. 
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Lemma 9.2. Let u = a;(a) for a = (a(ij)) S 

1. The m x m-minor A[fe_|_i of u is given by 

^[fc+l,fc+m] (l^) ~ 

2. r/ie entries of a. are computed in terms of the minors u by 

^[k+l,k+m] — 2] (l^) 

fe+l,m) "7 7 TT 7 T) 

^[fc+l,fc+m —1] \’0')i^[k,k+ni — l] 

where k € {1,..., d} and m G {1,..., c}. 

The entries a(ij) can also be worked out using Berenstein and Zelevinski’s gen¬ 
eralized Chamber Ansatz ||^. This method for factorizing elements of {7+(K>o) is 
more general in that it works for any w. But it gives the entries in the factorization 
of an element x G Uff (K>o) in terms of minors not of x itself but of another matrix 
z = ? 7 “^(x), which in turn can be expressed using minors of x. In the case at hand 
it would also be possible to show that their map rj^ is essentially the identity on 
these particular elements. This explains why the formula (^) looks like the one 
given by a single application of the Chamber Ansatz. 

Proof. (1) Let vi,... ,Vn be the standard basis of C". Then the minor in question 
is just the matrix coefficient 

(9.1) < U ■ Vk+l A-- - AVn, Vi A ■ ■ ■ AVm A Vk+m+1 A-- - AVn> 

in the fundamental representation C" of GL„(C). Now consider the monomial 
e{k,m) = n(ij)GB(fc,m) in G+. It has the property that 

e(fc, to) • Vk+i A • ■ • A = ui A ■ • • A Um A Vk+m+i A ■ • • A 

In fact, e{k,m) is the unique (up to scalar) monomial in the e's satisfying 

< e(fc, to) • Vk+I A ■ ■ ■ AVn,Vi A ■ ■ ■ A Vm A Vk+m+l A ■ ■■ AVn 0. 

Then embed u = Y[{i ^d-i+jia^ij)) into the (graded) completion of the en¬ 

veloping algebra and expand and multiply the exponentials to get an infinite series 
of monomials in the Ci’s. The coefficient of n(. j)eB(fe.m) ed-i+j in this series is 
precisely 0(1 j)eB(/cm) Since this is the only monomial that contributes to 

the matrix coefficient (H the statement follows. Part (2) follows directly from (1) 
by cancellation. □ 


Proposition 9.3. 1. //u = u>o(t), then 


O' — d^d—i+j 


sin((z+j-l)^) \ 
fim{{d - i + j)l)) ’ 


where the order of multiplication is such that the indices of the Xd-i+j spell a 
reduced expression of . 

2. An element u G Vd,n lies in Vd,„(K>o) precisely i/S(m*:)(it) > 0 for all rect¬ 
angular partitions {mf) with m < c and k < d. 
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Proof. (1). The minor of Un{tf^) is computed by by the dual 

Jacobi-Trudi formula. For u>o(t) this gives 


^[k+l,k+m] (^>o(^)) 




sin{{d-i+j)l) 

sin((hl(i,j))^) 


Therefore w>o(t) = n(iy)eB(d, 


Xd-i+j{a(^ij'f) where a(ij) is computed by 

sin((z+j-l)2) 


sin((d-* + j)^) 

after applying Lemma 9.2 (|) and cancelling in the numerator and denominator. 

the totally positive part of U'^ n B' 

_i_fc] > 0. In fact, this criterion is 
which we have just reproved in 


(2) is clear since by (7.1) and 
itself is determined by the inequalities Aj^+i, 
the earlier result of Berenstein and Zelevinski 
our special case. Now because A[m+i,...,m+k]\ 


Vd,, 


= s 


(m^) 


we are done. 


□ 


Note that the reduced set of cd inequalities given in Proposition @2) to de¬ 
scribe Vd,n(R>o) inside variety Vd,n(R) is still surprisingly large, for a 1-dimensional 
variety. It is the same as the set needed to describe the positive part t/^{d}(IR>o) 
in the whole cd-dimensional variety ■ 


10. Quantum cohomology of Grassmannians 

This section is a brief collecting together of some basic facts about the (small) 
quantum cohomology ring of a Grassmannian. Quantum cohomology originally 
comes from the work of Vafa and Witten and ideas from string theory. Since 
then it has had a big impact on mathematics, with much work being done to 
make the theory rigorous and expand on it. Our main reference is Bertram’s self- 
contained mathematical treatment for the Grassmannian [^. See also 0 and 
and references therein for a more general introduction to the mathematical theory of 
quantum cohomology (in the algebraic geometric or symplectic setting respectively). 

Let Grd{n) denote the variety of all d-dimensional subspaces of C". As before 
we fix c = n — d. So c is the codimension while d is the dimension. 

10.1. Schubert basis. The quantum cohomology of Grd{n) is in the first instance 
a module over the polynomial ring in one variable Zjq] defined by 

(10.1) qH*{Grd{n)) = Z[g] 7J*(Grd(n), Z). 

Therefore it has a ZjgJ-basis given by the classical Schubert basis of H*{Grd{n), Z). 
We briefly recall its definition here. 

Consider a flag V, of subspaces 14 = (lA C V 2 C ... C W = C”) and a partition 
A S Sh(d, c). Then the Schubert variety X\{V,) C Grd{n) is defined concretely as 

X\{V,) = {W £ Grd(n) | dim(lF n W+i-Ai) > *}■ 

Xx{V,) is a closed subvariety of Grd{n) of (complex) codimension |A|. Since any 
flag can be transformed into any other by the action of GL„(C), the homology 
class of X\{V,) does not depend on the choice of flag V,. By the classical result of 
Ehresmann, the Schubert varieties give rise to a basis of the homology of Grd{n). 
Let us denote the Poincare dual basis of cohomology by {a\ \ A S Sh(d, c)}. So we 
have (TA S 7L^I^^(Grd(n)). 
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10.2. Poincare duality. Consider the Poincare duality pairing 

(, ) : H*{Grd{n)) X H*{Grd{n)) ^ Z 

defined by (cr,r) = (ct U T)[Grd{n)], where [Grain)] € H 2 cdiGrdin)) is the funda¬ 
mental class. We recall that in terms of the Schubert basis elements this pairing 
takes the form 

(10-2) (cta, cr^) = 

where as before PD(/r) = (c — /id, c — ^id-i, ■■■,€ — /ii). 

10.3. Ring structure. As a ring, qH*{Grain)) does not agree with H*iGrdin))®z 
Z[q]. The new ring structure is a g-deformation of the old with structure constants 
for the Schubert basis given by 3-point Gromov-Witten invariants (see below). Let 
us view our Schubert basis elements {a\ \ A G Sh(d, c)} as lying inside qH*iGrdin)) 
by identifying ax with cr;, (g) 1. 

Let A, /r, u G Sh(d, c) such that |A| -I- |^| -I- |u| = dc + kn { the dimension of the 
moduli space of degree k holomorphic maps CP^ —> Grain) ), and fix three flags 
V,, V,' and V," in general position. Then < a\,a^,ai, >k is defined as the number 
of degree k holomorphic curves CP^ ^ Grain) taking 0,1, and oo G CP^ to points 
in XxiV,), X^iVl) and X^iV”), respectively. If |A| -I- |^| -I- \v\ ^ dc + kn then 

^ ^fi: n'l, 0- 

Multiplication in qH*{Grain)) is defined by 

ila ■ rr^ ^ ^ ^\i ^Q a^. 

iy,k 

It is a remarkable fact proved now in more general contexts by Ruan-Tian [ p^ and 
also Kontsevich-Manin 0 that the quantum cohomology product is associative. 
For the Grassmannian the associativity of the above defined multiplication is also 
derived directly in Q. With this product qH*{Grain)) becomes a graded ring with 
grading defined by deg(tTA) = |A| and degiq) = n (or everything doubled to agree 
with the grading of the ordinary cohomology). Note that the structure constants 
of this ring are nonnegative integers. Also when q is set to zero only the k = 0 
terms in the product formula remain, and we recover the definition of the usual 
cup-product. 


10.4. Presentation and structure c onst ants. Recall the definition of the ring 
A| „ from Definition (and Corollary |5.2|) . 

Theorem 10.1 (|^, @). The ring qH*iGrdin)) is generated by the d Schubert 
classes ... The assignment 

(10.3) Al„^qH*iGrain)): Xk^a^,.), (-1)‘'+1F„ ^ g 

defines an isomorphism of rings. 


It is also known that, as in the classical cohomology, the determinants Yi,..., 
map to the Schubert classes cr(i_o,...,o)i ■ ■ • i o'(c,o,....o)- In fact, Bertram proved that 
all the classical Giambelli formulas hold also in the quantum cohomology ring. 


Theorem 10.2 (qua ntum Giambelli formula, ^). For A G Sh(c?, c), the element 
sx G A|jj defined in (O) is mapped to the (quantum) Schubert class ax under the 
isomorphism (10.3). 
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With this theorem we recover the Bertram-Vafa-Intriligator formula for the 
Gromov-Witten invariants from our algebraic result Corollary 3.2. 


Theorem 10.3 (Q, Section 5). The Gromov-Witten invariant < >k 

where |A| + |^| + \iy\ = nk + cd is computed by 

|Vand(C^)P 

7 I 




JGld,, 


V)(c^) 


□ 


See also ||^ for a more general version the Vafa-Intriligator formula. 

10.5. Poincare Duality for qH*{Grd{n)). We e nd t his section with the geometric 
interpretation of the ‘row-orthogonality’ formula (^). One can define an analogue 
of the Poincare duality pairing on qH*{Grd{n)). This is a Z[g]-bilinear map 

( , : qH*[Grd{n)) x qH*{Grd{n)) ^ Z[g] 

which takes (o’, cr') to the coefficient of o’(c<i) in <J ■ o' . The pairing ( , )q specializes 
to usual Poincare duality when q goes to 0. For two Schubert basis elements o\ 
and Ofj, this pairing is simply computed by 

(10.4) {ax, a^)q =< ox, Of,, o’pD(cd) >k q^ 

if n divides |A| + |/i| — cd with quoti ent k. An d it is zero if |A| + |/r| — cd is not 
divisible by n. Now by Theorem |10.3| , equation (10.4) becomes 


J£ld,, 


SiMC^) 


Thus the equation (O) corresponds to the following geometric statement. 

Proposition 10.4 (|2^] Section 3.1, Lemma 2.5.). Let A,/r S Sh(d,c). Then 
the pairing ( , )q defined above takes the same form 


(ox, Offjq — l5A,PD(/i) 


as the classical Poincare duality pairing. 


□ 


11. An inequality for Schur polynomial values 

In this section we give a little application of the positivity of structure constants 
in Kd^n- The positivity of structure constants is one property of A^^n coming from its 
isomorphism with qH*{Grd{n),C.) for which we know no elementary explanation. 
The Vafa-Intriligator formula does not obviously give something positive. And 
there is a generalization of the Littlewood-Richardson rule to quantum cohomology 
in Q , but it is an alternating formula. 

Proposition 11.1. Let Lq = (—^^, • • ■, ^^) o,nd I G Td,n any other element, and 
let C = exp(2^) as before. Then for any partition A S Sh((i, c), 

(11-1) I ^a(C')| <5a(C"“). 


Remark 11.2. An equivalent formulation of the above result is to say that 

I , - • .I , d-1 d-1 IT d-1_ 


for any d-tuple of distinct n-th roots of unity • • ■ j and partition A G Sh(d, c). 
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Proof. Consider qH*{Grd{n),C)q^i := qH*{Grd{n),C) ®c[(j] C[( 7 ]/(g — 1), the spe¬ 
cialization of the quantum cohomology ring at q = 1. We may identify this ring 
with the ring of functions on the fiber of Vd,n over g = 1, that is with functions 
on the finite set {u„(C^) | I & ^d,n}- We have that qH*{Grd{n),C)q=i is a finite 
dimensional vector space with basis given by (restriction of) the Schubert basis a\. 

Another basis of this space is the set consisting of all aj := X]j/6Sh(d c) Sv{C,^)(yv 
for I £ Id,n- By Proposition O (3) we have 




I Vand(C^)p ’ 


so these are up to scalar the characteristic functions of the points in the set 
K(C0 I 

Now consider the multiplication operator : a a\a on qH*((Grd(n),C)q^\. 
Then clearly 

ax-ai = Sx{C^)ai. 


So a I is an eigenvector of the multiplication operator [cta] with eigenvalue Sx{C^). 
Moreover the set {ct/ | / G Td,n} is a complete eigenbasis, in fact a simultaneous 
eigenbasis for all the multiplication operators [cr], where a G qH*{Grd(n),<C)q=i. 

Consider the set Y of all a £ qH*{Grd{n),M.)(^q^i'j such that all the eigenvalues of 
[cr] are distinct. Then Y is obtained from the real vector space qH*{Grd{n),R)(^q=i') 
by removing certain lower dimensional linear subspaces. Therefore in particular Y 
is open dense in qH*{Grd{n),M.)(^q^iy 

Now recall that the multiplication operators [cta] on qH*{Grd{n), C)g=i are given 
in terms of the Schubert basis by an ([)) x ([])-matrix Ax with nonnegative inte¬ 
ger entries (Gromov-Witten invariants). We can approximate the matrix Ax to 
arbitrary precision e > 0 by some other nonnegative matrix 

A\ := Ax+ ^ where 0 < < e, 

/j,€Sh(d,c) 

which has only simple eigenvalues, by the previous paragraph. We now apply the 
following version of the Perron-Frobenius eigenvalue theorem to . 

Perron-Frobenius Theorem.{^[^ I. Theorem 4.2) Suppose A is an m x m matrix 
with all entries in ]R>o. Then A has an eigenvalue r in ]R>o with a nonnegative 
eigenvector and such that all other eigenvalues of A have absolute value < r. 


Let A = A^ chosen as above. Since all of its eigenvalues are simple, the eigenvec¬ 
tors CT/ are unique up to scalar. Therefore using Theorem 8.4 it follows that (up to 
positive scalar) dig is the only nonnegative eigenvector. So by the Perron-Frobenius 
theorem its eigenvalue, Sx{C^°) + is the maximal eigenvalue. Now 

choosing e sufficiently small we obtain that Sx{C^°) must be a maximal eigenvalue 
of Aa . This proves the inequality (ra . □ 
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